KAT and PHL in Coq
نویسندگان
چکیده
In this article we describe an implementation of Kleene algebra with tests (KAT) in the Coq theorem prover. KAT is an equational system that has been successfully applied in program verification and, in particular, it subsumes the propositional Hoare logic (PHL). We also present an PHL encoding in KAT, by deriving its deduction rules as theorems of KAT. Some examples of simple program's formal correctness are given. This work is part of a study of the feasibility of using KAT in the automatic production of certificates in the context of (source-level) Proof-Carrying-Code (PCC).
منابع مشابه
Deciding KAT and Hoare Logic with Derivatives
Kleene algebra with tests (KAT) is an equational system for program verification, which is the combination of Boolean algebra (BA) and Kleene algebra (KA), the algebra of regular expressions. In particular, KAT subsumes the propositional fragment of Hoare logic (PHL) which is a formal system for the specification and verification of programs, and that is currently the base of most tools for che...
متن کاملKAT and Hoare Logic with Derivatives
Kleene algebra with tests (KAT) is an equational system for program verification, which is the combination of Boolean algebra (BA) and Kleene algebra (KA), the algebra of regular expressions. In particular, KAT subsumes the propositional fragment of Hoare logic (PHL) which is a formal system for the specification and verification of programs, and that is currently the base of most tools for che...
متن کاملEffect of Arbuscular Mycorrhiza on Growth and Physiological Behavior of PHL-C Rootstock
PHL-C is one of the dwarf sweet cherry rootstocks which is a hybrid between P. avium L. × P. cerasus L. Direct rooting of sweet cherry rootstocks is difficult which can be solved by using in vitro propagation. Transfer of plantlets from in vitro to ex vitro limit the use of micro propagation, because of weak root systems and low survival rates. This study was conducted in order to select the be...
متن کاملUnusual Complete Isolated Scaphoid Dislocation, Report of a Case
Isolated scaphoid dislocations are extremely rare injuries and are commonly associated with significant ligamentousdisruptions. A dorsiflexion-supination force upon the hand is considered as the most common mechanism of injury.Different treatment options have been proposed for the management of this uncommon entity, ranging from conservativetreatment with closed reduction and casting to a wide ...
متن کاملبرسی هزینه های ارتقاء کیفیت، قبل و بعد از پیاده سازی سیستم COQ (مطالعه موردی در شرکت تولیدی قطعات سایپا)
هدف از این پژوهش محاسبه هزینه های کیفیت طبق مدل P-A-F، در دایره های مختلف شرکت تولیدی قطعات سایپا طی 2سال قبل و بعد از پیاده سازی سیستم COQمی باشد. نتایج پژوهش با استفاده از آزمون T برای دوگروه وابسته وآزمون رتبه علامت ویلکاکسون نشان داد که بین هزینه های کیفیت هر دایره در شرکت قبل و بعد از پیاده سازی سیستم COQ، تفاوت معنی‌داری وجود دارد به طوریکه هزینه های کیفیت بعد از پیاده سازی سیستم COQ ا...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Sci. Inf. Syst.
دوره 5 شماره
صفحات -
تاریخ انتشار 2008